(±¸)Á¤º¸°úÇÐȸ ³í¹®Áö
Current Result Document :
ÇѱÛÁ¦¸ñ(Korean Title) |
´ÙÁß ÇÁ·Î¼¼¼¸¦ À§ÇÑ RSA º´·Ä ¾ÏÈ£È ¾Ë°í¸®Áò ¼³°è |
¿µ¹®Á¦¸ñ(English Title) |
Design of Parallel RSA Algorithm for Multiprocessors |
ÀúÀÚ(Author) |
¹ÚűÔ
Ȳ´ëÁØ
TaeKyou Park
DaeJoon Hwang
|
¿ø¹®¼ö·Ïó(Citation) |
VOL 22 NO. 01 PP. 0049 ~ 0056 (1995. 01) |
Çѱ۳»¿ë (Korean Abstract) |
°ø°³ Å°ÀÌ ¾ÏÈ£½Ã½ºÅÛÀÎ RSA ¾ÏÈ£È ¾Ë°í¸®ÁòÀÇ ¸ðµâ·¯ ¹× Áö¼ö¿¬»ê((M_j)^E, (mod N))¿¡ ´ëÇÑ °í¼Ó ¾ÏȣȰ¡ °¡´ÉÇÑ º´·Äó¸® ¾Ë°í¸®ÁòÀ» ¼³°èÇÏ¿´´Ù. ¼³°èµÈ º´·Äó¸® ¾Ë°í¸®Áò(2)´Â 2p°³ÀÇ ÇÁ·Î¼¼¼·Î ±¸¼ºµÈ ¹ü¿ë MIMD ¹Ð °áÇÕ(Tightly Coupled) ´ÙÁß ÇÁ·Î¼¼¼ ±¸Á¶¸¦ °®´Â ÄÄÇ»ÅÍ ½Ã½ºÅÛ¿¡¼ ÀϹÝÈ°¡ °¡´ÉÇϸç, ºü¸£°í È¿À²ÀûÀ¸·Î ¼öÇàµÉ ¼ö ÀÖ´Ù. ¼³°èµÈ º´·Ä ¾Ë°í¸®ÁòÀÇ ¼º´É Çâ»óÀº 2p^*(T_n/(T_n+T_c+d))À̸ç, ±× È¿À²¼ºÀº T_n/(T_n+T_c+d)ÀÌ´Ù.
|
¿µ¹®³»¿ë (English Abstract) |
We propose a high-speed parallel algorithm for the modular and exponentation of RSA algorithm of RSA algorithm ((M_j)^E, (mod N)) that is known well as public - key cryptosystem. The designed parallel algorithm(2) can be generalized in the computer system which has the general purpose MIMD tightly coupled 2p-multiprocessors architecture. Also this algorithm can be performed fast and efficiently couple 2p-multiprocessors architecture. Also this algorithm can be performed fast and efficiently on that computing environment. Its speedup is 2p^*(T_n/(T_n T_c d)) and it efficiency is T_n/(T_n T_c d).
|
Å°¿öµå(Keyword) |
|
ÆÄÀÏ÷ºÎ |
PDF ´Ù¿î·Îµå
|